EXTRA-LARGE METRICS 



IGOR RIVIN 

Abstract. We show that every two dimensional spherical cone 
metric with all cone angles greater than 2n and the lengths of all 
closed geodesies greater than 2n admits a triangulation whose 0- 
skeleton is precisely the set of cone points - this is, in fact, the 
Delaunay triangulation of the set of cone points. 



1. Introduction 

In this note we study extra large spherical cone manifolds in dimen- 
sion 2 (though many of our resultsz and techniques extend to higher 
dimensions. 

A 2-dimensional spherical cone manifold is a metric space where all 
but finitely many points has a neighborhood isometric to a neighbor- 
hood of a point on the round sphere S 2 . The exceptional points (cone 
points) have neighboroods isometric to a spherical cone, the angle of 
which is the cone angle at that point. 

If M is a cone manifold, we define a geodesic to be a locally length 
minimizing curve on M. It is easy to see that such a curve is locally a 
great circle, except at the cone points. There, the geodesic must have 
the property that it subtends an angle no smaller than n on either 
side. Consequently, no geodesies can pass through cone points, where 
the cone angles are smaller than 2n (such cone points are known as 
positively curved cone points, since the curvature of a cone point is 
defined as 2n less the cone angle at the point). 

We say that a spherical cone manifold is extra large if 

(1) All the cone points are negatively curved. 

(2) All closed geodesies are longer than 2n. 

Such spaces are of considerable importance in geometry in general 
(due to work of A.D. Aleksandrov, M. Gromov, and then R. Charney 
and M. Davis |1J), and in three-dimensional hyperbolic geometry in 
particular, due in large part to the results of the author (EUSHHEHU), 
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who showed that the polar duals of convex compact polyhedra in H 3 
are precisely the extra large spherical cone manifolds homeomorphic 
to S 2 . In that work, the term extra large was not used - it was invented 
by Gromov, to describe the vertex links in negatively curved spaces. 
The main objective of this paper is to show: 

Theorem 1. An extra large spherical cone surface admits a cell decompo- 
sition whose ^-skeleton is precisely the set of cone points. 

For the impatient reader, we first give the recipe for constructing 
the cell decomposition whose existence is postulated in Theorem HJ 

First, recall that the Voronoi diagram <Vp of a metric space M with 
respect to a point set P = \p\, ...,p n ,...\ is the decomposition of M 
into Voronoi cells 

Vi = {xeM \d(x, pd < d{x, pj), V; }. 

Clearly, 

|J Vi = M, 

i 

and 

Vi n Vj = 0, i * /. 

As will be shown below, each Vi is a geodesic polygon, and the 
Voronoi diagram <V P is a cell decomposition of M.. The Delaunay 
tesselation Dp of M with respect to P is the Poincare dual of 'Vp : 
its edges corrspond to pairs p ; , pj of sites whose Voronoi cells share 
an edge, while its faces correspond to points of M equidistant from 
three or more elements of P. The cells of Dp are convex, and so the 
tesselation Dp can be completed to a triangulation of M. 

To push the program above through, we will need a number of 
steps. 

2. The injectivity radius 

We define the injectivity radius of the space M at a point p as the 
radius of the largest disk in the tangent space of p for which the 
exponential map is an embedding. The injectivity radius of M is the 
infimum over all points p of the injectivity radii of M at p. In simpler 
terms, the injectivity radius of M is the smallest d such that there exist 
at least two distinct curves from p to q realizing d(p, q) = d. 

Our first result is: 

Theorem 2. A space M is extra large if and only if the cone points of M 
are negatively curved and the injectivity radius ofM is greater than n. 
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Proof. Let p, q be the pair of points realizing the injectivity radius. 
This means that there are two shortest curves y\, y 2 of length L = 
Ayi) - ^(72) ^ 71 connecting p to q, and L is the smallest with this 
property. 

Let y = yi U y 2 . If y is geodesic, then L(y) < 27i, so we have a 
contradiction to extra-largeness. If not, suppose (without loss of 
generality) that y has a "corner" at p. That means that on one side, 
the angle a subtended by y at p is smaller than n. If y\ and y 2 are both 
smooth, then take the bisector of a and move p a very small distance 
p along the bisector. By elementary spherical eometry, 

dl(yi) _ dt{y 2 ) ^ q 
dp dp 

which contradicts the minimality of L. If (without loss of generality) 
yi is not smooth, while y 2 is, let x be the cone point of y\ closest to p. 
Note that if the angle subtended by y\ at x on the side of the corner 
at p equals n, then x can be treated as a smooth point, so the correct 
definition of x is: the closest point of y\ to p, where y\ is not smooth 
on the side of the corner (if such a point does not exist between p and 
q, then we find ourselves back in the smooth case, which corresponds 
to x = q.). Let L x = d(p,x). 

In any event, now, instead of the bisector of the angle a at p, we 
pick a direction, such that 

d€(y 2 ) _dU c Q 
dp dp 

Such a direction exists by the intermediate value theorem. The above 
argument adapts in the obvious way if both y\ and y 2 are singular. □ 

3. VORONOI DIAGRAMS 

Lemma 1. For all x 6 Vj, d(x,pi) < n/2.. 

Proof. Suppose that there exists an x contradicting the assertion of the 
Lemma. Then the distance from x to the cone locus of M is at least 
n/2, and so there is a smooth hemisphere around x. The boundary of 
that hemisphere is a closed geodesic of length 2n. □ 

Corollary 1. The diameter of the Voronoi cell Vj is less than n. 

We will need the following simple lemma from spherical geometry: 

Theorem 3. The boundary of a Voronoi cell Vj is a convex polygonal curve. 
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Proof. Let x e Vj. Let r = d(x,pi); we know that r < n/2. Consider the 
disk D x (r) of radius r around x. 
There are the following possibilities: 

Firstly, p, might be the only cone point in D r (x). In that case, a 
neighborhood of x is in Vi, and so x is in the interior of V^ 

Secondly, there msy be exactly one other point pj such that d(, pj) = 
r. In that case, a small geodesic segment bisecting the angle pixpj lies 
in Vj fl Vi. 

Thirdly, there can be a number of points pz,p 7l ,p /2 , . . .,pj k at dis- 
tance r from x. In that case a small part of the cone from x to the 
Voronoi region of p, on the boundary of D r (x) lies in V, - note that 
this argument works in arbitrary dimension. □ 

Theorem 4. A Voronoi cell Vi is star-shaped with respect to p^ 

Proof. Let x e Vi, and let y be on the segment p<x. By the triangle 
inequality, we see that 

d(y,dD x {r)) + d(y,x)>r. 
Since for any j ± i we have that 

d(y,pj) > d(y,dD x (r)), 
the assertion of the Theorem follows. □ 
Theorem 5. Every Voronoi cell Vi is convex. 

Proof. By the preceding result, every Voronoi cell V,- is a stashaped 
subset of a cone of radius n/2 centered on p ir with geodesically convex 
boundary. Take two points p and q in V { . If one of the angles pp t q does 
not exceed n, the result follows from elementary spherical geometry. 
If both the angles ppiq are at least n, the broken line ppiq is geodesic. 

□ 

Theorem 6. Let Vi, Vj be two Voronoi cells, then Vi Pi Vj is connected. 

Proof. Let p, q e Vi Pi Vj. here is a shortest geodesic y, from p to q in 
Vi and a shortest geodesic y ; from p to q in V,-. Since the diameters of 
Vi and are smaller than n, it follows that y ; = y Thus, y = y ; = 
y ; c n Vj, hence Vj n V,- is path connected. In fact, the argument 
(together with the results above) easily shows that V; n Vy is an edge 
of both. □ 

The above results sow that "Vp = {V\, ... , V n , . . . } is a simplicial cell 
decomposition, and so its dual is a cellulation of M with vertices at 
Pi, ■ ■ ■ ,p n , ■ ■ ■ ■ The cells of cellulation are convex (in fact inscribed in 
circles; The centers are precisely the corners of the boundaries of the 
cells V^), and so the proof of Theorem[T]is complete. 
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4. Remarks 

An identical argument with the appropriate modification of the 
extra-largeness hypothesis can be used to show an analogous result 
for a Riemannian surface with cone singularies. In particular, for 
Euclidean and Hyperbolic cone surfaces, it is sufficient to require the 
cone angles to be non-positively curved. 
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